Symmetrizing Evolutions 
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We introduce quantum procedures for making £/-invariant the dynamics of an arbitrary quantum 
system S, where Q is a finite group acting on the space state of S. Several applications of this idea are 
discussed. In particular when S is a iV-qubit quantum computer interacting with its environment 
and Q the symmetric group of qubit permutations, the resulting effective dynamics admits noiseless 
subspaces. Moreover it is shown that the recently introduced iterated-pulses schemes for reducing 
decoherence in quantum computers fit in this general framework. The noise-inducing component 
of the Hamiltonian is filtered out by the symmetrization procedure just due to its transformation 
properties. 
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The importance of the notion of symmetry in quantum 
theory cannot be overstimated . The associated state- 
space decomposition into dynamically invariant sectors 
is a highly desirable property in that it can strongly sim- 
plify the analysis of the system evolution. Suppose that 
on the state-space TL of a quantum system S acts a group 
Q via a representation p. In general the Hamiltonian H 
of S is not (/-invariant i.e., [H, p(G)] 7^ 0. The goal of 
this letter is to present a quantum procedure for gener- 
ating an effective dynamics on TL ruled by an operator 
H that is the (/-invariant component of H. It amounts 
to a sort of generalized Fourier transform is which one 
discards all the non-zero (i.e., non-translation invariant) 
components. We first discuss a procedure that involves 
frequently iterated measurements. The key idea is very 
simple: introducing an auxiliary space and resorting to 
the intrinsic parallelism of quantum dynamics one can 
simultaneously evolve all the group-rotated copies of an 
initial state. Then by repeated measurements one singles 
out the (/-invariant component of the dynamics. After 
discussing several applications to state preparation, de- 
coherence avoiding/suppression and constrained dynam- 
ics, we show that symmetrization can be achieved by 
purely unitary means and without additional space re- 
sources. This formulation will make apparent that the 
recently proposed schemes for decoherence control || , |J 
in quantum computers Q are nothing but special cases of 
this general group-theoretic idea. For the sake of clarity 
in this letter we will concentrate on physical examples 
mostly suggested by quantum computation. A deeper 
analysis of the algebraic structures involved along with 
further applications will be presented elsewhere. 

Let us begin by a simple example aimed to give a 
first hint about the possible use of (/-symmetrization 



for noise suppression. Let S be a single two-level sys- 
tem (qubit) dissipatively coupled with an environment 
E. TL = C 2 <g> H E , and H = H + H U where 

H = ecr z g> 1 + 1 ® H E , #i = cr+ <g) E + o~ ® . (1) 

Here He (He) is the environment Hamiltonian (state- 
space) and E, E' operators associated to the cre- 
ation/annihilation of elementary excitations of E. On the 
total space acts the group {go — 1, gi — a z ® 1} = Z^. 
The operators transform according the adjoint action: 
X i ► g\X g a , (a — 0, 1). It is immediate to check that 
whereas the first two terms in H (the self-Hamiltonians) 
are invariant under the action of a z , the interaction part 
changes sign (a z o _± cr z = — cr ± ). Therefore by " averag- 
ing over the group " H one finds H = 2 _1 J2 a 9 a H 9a = 
Ho- This tell us that if one, in some way, were able to 
make the system evolving according H the interaction 
with the environment would be washed out. 

Invariant subspaces. Now we set the general framework 
and recall the relevant group/representation-theoretic 
notions Q. The general situation can be abstractly de- 
fined in terms of the data (H, H, Q, p) where i) TL is 
a finite dimensional Hilbert space, ii) H an hermitian 
operator (Hamiltonian) over TL, iii) Q a finite group of 
order \Q\, iv) p: g G Q i— > p g = exp(ift,g), a unitary rep- 
resentation of Q in TL [ p g h — Pg Ph, Pg- 1 = p\]- The 
representation p is irreducible (irrep) if it does not ad- 
mit non-trivial invariant subspaces in TL. The space TL 
splits according the (J-irreps: TL — (BjnjTLj where nj is 
the multiplicity of invariant subspace TLj associated to 
the J-th irrep of Q. For instance the abelian (additive) 
group Z2 — {0, 1} has two (1-d) irreps pj(a) = e zj7Ta , 
the identical (J = 0) and the antisymmetric one ( J = 1). 
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In this letter we shall mainly focus on the sector cor- 
responding to the identity irrep. This is the subspace 
spanned by the vectors in TL invariant under the action 
of Q: 

H? nv =-.{meH: Pg \i>) = m,Vgeg}. (2) 

It is easy to check that the operator 

7r p =:\g\- 1 J2p 9 (3) 

see 

is the projector onto H% nv . In the very same way of all 
projections, tt p has a clear geometrical meaning: from the 
elementary property \\w p - \ip)\\ = mm^ eH P^ \\\i/>) - 
\4>)\\, it follows that Tr p \ijj) represents the optimal Q- 
invariant approximation of and \\tt p |^)|| is a measure 
of the degree of (5-invariance of the vector 

Since in the following it will play the role of ancilla, we 
consider the so-called Group Algebra CQ of Q. It is a \Q\- 
dimensional vector space generated by an orthonormal 
basis {|<?)} that is in a one-to-one correspondence with 
the elements of Q. The following two elements also will 
have a major role in this paper 

|0)=:|er 1/2 5>>> W P =:Y,P9®^ (4) 

see see 

where II g =: \g)(g\. It is immediate to check that W p = 
e lKp is an unitary operator over TL® CQ, with generator 
given by || K p = J2 g hg ® n g . The physical meaning 
of the entangling operator W p should be quite clear: it 
performs, conditionally on the group element encoded in 
the ancillary factor, the associated unitary rotations in 
computational space TL. Concerning |0) we observe that 
also the appearance of this vector is very natural in that 
the uniform superposition structure makes it the unique 
Cf-invariant element of the group algebra. 

With these two ingredients one can design a simple 
quantum algorithm for extracting the (/-invariant com- 
ponent of Let an arbitrary element of TL. Apply 
W p to the initial state l^o) =: Wl ® |0) : 

W p \^ Q ) = ^=Y.Pa^)®\9)- (5) 
V \y\ ge g 

By projecting over |0) i.e., applying 1 ® IIo. one finds 

l*o) » IGr 1 Pb ® |0> = {* P ® l)|*o>. (6) 

see 

Discarding the ancillary factor one gets the ^-invariant 
component of with probability of success given by 
||(l®no)Wp|*o)|| 2 = hp \i>}\\ 2 - The procedure is illus- 
trated by the following commutative diagram 



TL ® CQ — ^ TL ® CQ 
Jl®|o) |l®n 
TL ^ TL 

Example Let TL = TLf N a A-partite quantum system, 
Q = Sm the symmetric group and p the natural action 
of permutations on a tensor product [p(a) ®|Li \j) — 
®jLiW(j))]- Then 7T p ) is the totally symmetric com- 
ponent of \tp). Here we have an exponentially large ancilla 
(|<Sjv| = N\). Any permutation can be realized by a se- 
quence of transpositions Uj \4>)i ® \ip)j = \ip)i ® \4>)j- I n 
the qubit case i.e., TL C = C 2 the {tij}^j =1 can be im- 
plemented in TL by switching on, for a suitable time, the 
two-qubit Hamiltonians — Sj • sj [s< =: (erf, of , af )]. 

The described procedure can be immediately extended 
to the general J-th irrep of Q. The corresponding pro- 
jectors are given by ir J p = dj/\Q\J2 g X J *(g) Pg, § 
where x J =: tr p J g (dj) is the character (dimension) of 
the J-th irrep. Now one has to project over |J) =: 
\G\~ 1 Y, g X J (g) \g), eventually obtaining dj 1 ir J p \il>)®\J). 
This result is useful, for example, in providing a prepa- 
ration procedure for the sZ(<i)-singlets introduced in ref. 
H for noiseless quantum encoding against collective de- 
coherence in quantum computers. 

Example 1 Let TL, Q and p as in Example. 0, with 
TL C = C d and N = md(m G N). Then there exists 
a (unique) iS/v-irrep J associated with the rectangular 
Young tabelaux with d rows. n p is the projector over 
the singlet sector of AT- fold tensor power of the defining 
irrep of si (d) §). 

Next example shows how a simple group-theoretic 
structure is associated to any linear subspace. 

Example 2 Let P be a projector in TL, Q = {0, 1} = Zi, 
and p\ ct i y e t7TaP {a = 0,1). One finds ir p = 2 _1 (1 + 
e t7rP ) = 1 - P =: P^. Now TL p lnv is the the null subspace 
of P. Conversely given a (non-trivial) representation p of 
Z 2 the space TL, splits in the two orthogonal subspaces 
associated to the -Z^-hreps: p(l) is a parity operator. In 
the simplest instance of this situation, when TL = C 2 
and P 1 - = |0)(0|, one has K p = |1)(1| <g> |1)(1|, in terms of 
the Pauli operator a z (and neglecting a trivial shift) this 
reads 2 K p = a z ® 1 + 1 ® <r z + 1/2 a z <8> u z . This expres- 
sion shows that the interactions required for generating 
the unitary W p can be physically reasonable. 

Unitary evolutions. Given the representation p one 
can transform operators via the adjoint action: p g : X i— > 
p g X p g . The subspace of (/-invariant operators is then de- 
fined in the obvious way. Now we present a procedure for 
^-symmetrizing unitary evolutions. This is the natural 
operator extension of the projection/preparation proce- 
dures discussed above and similarly it involves the group 
algebra as ancillary space and repeated measurements. 

Let \tp) be an arbitrary element of TL. 

I) Apply W p to the initial state |* ) =: \i>) ® |0) : 
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W P \^ ) = ^=Y.P^)®\9)- 



(7) 



II) Evolve infinitesimally by H <8> 1, i.e., apply <5f ® 1 
where SU ~l~i6tH (St =: t/M) 

III) Apply Wl 



7=J2pI 5U Pg \^)®\g). 



IV) Project on |0) 

-Lj2pt SU P9^o) 5t ~°(l-i6tH)\* ) 



(8) 



(9) 



see 



Here H =: \Q\ 1 Y. g eg P ] g H Pa = "pC^D is b Y construc- 
tion (/-invariant. 

V) Iterate of I)-IV) M-times with M i-> oo. 

Steps I-IV amount to the operation T(po) =: 
S Po S\ S = (1 ® n )Wj"(«7 ® 1)W P , with po = 
|^ r o)(^'o|-The overall success probability is given by 



trr M (p )-tr(5 M po^ tM )-||^ M |*o) 



Mmoo 



(l-<5r.tf) M 1^)11^ ~ ||e- ltw |*o 



(10) 



The global evolution is then p \-> T M ( Po )/trT M (p ) 
S M p S^ M , but 



5 M |* ) = [(1-^^) M 



8 1] |*o> 
it5 |V>>® |0> 



(11) 



Summarizing the above procedure [in the limit M i— ► oo] 
induces, in the computational factor, an effective dy- 
namics generated by the ^-invariant Hamiltonian H = 
iTp(H). As argued above, H represents the optimal Q- 
invariant approximation of H; from this point of view 
one can say that Ut = e~ ltH is the natural unitary sym- 
metrization of Ut- One has to exploit a sort of quantum 
Zeno effect [repeatedly measuring |0}] in that in order 
to obtain an admissible quantum dynamics in the com- 
putational factor, evolution has to be symmetrized any 
infinitesimally small amount of time. For example the 
naively symmetrized evolution U = \G\~ 1 '52, g PgU p g =: 
7Tp(U) is not allowed, in that it is not unitary. The sym- 
metrization has to be "exponentiated" . If in step IV) 
projection over |0) were replaced by projection over |J) 
followed by the application of the unitary extension of 
|0)(J|, eventually one would obtain the effective Hamil- 
tonian H J =: J2 g X J * (flO Pg H p g , that transforms accord- 
ing the J-th irrep of Q . 

Example 3 With data like in Ex. 2 one finds H = 
P H P + P H P. This shows that constraining the dy- 
namics, by measurements, to a subspace is a very special 
case of the general procedure introduced. Notice that the 
projection measurement are over a single qubit ancilla. 



Example 4- H — Hf N ® He, Q = Sn, P is the natu- 
ral action over the first factor (like in Ex. 0) times the 
identity in He- The dynamics thus obtained is replica 
symmetric. This case is, in principle, relevant for quan- 
tum computation. Indeed let us suppose that the com- 
putational factor is a quantum register made of N cells 
with state-space H c , and He the state-space of environ- 
ment. Then the resulting (permutation invariant) effec- 
tive dynamics admits decoherence-free subspaces suitable 
for noiseless quantum encoding Q , B . The minimal im- 
plementation of this example would require a setup con- 
sisting of two qubits (interacting with an environment) 
and a third ancillary qubit (coding for the symmetric 
group 1S2). By performing the above procedure the sin- 
glet 2 _1 / 2 (|01) - 1 10>) should be completely stabilized 
against decoherence. 

Example 5: H = H^ ®He, and H — J2iLi Hh where 
Hi has non-trivial action only on H % c ® He- To make 
this system 5/v-invariant one only needs to consider the 
subgroup -Zjv C Sn of cyclic permutations [acting on 
]. Indeed if H t = Y.i( x \ ® B \ + h - c -) then H = 
J2 t (X l ® B l + h.c.) where A 1 =: A\, (A — X, B). 

The latter example show that when H has some 
symmetry from the beginning one can achieve full Q- 
invariance by resorting to an ancillary space smaller than 
CQ. Here one just needs an ancilla that is exponentially 
smaller than CSn- This result can be extented to the 
case in which H is (/'-invariant where Q' C Q is a (nor- 
mal) subgroup. To exemplify this situation let us con- 
sider a lattice Hamiltonian H over a regular polygon V 
with N vertices. Suppose H to be invariant with respect 
to the group Zjv of cyclic permutations of the sites of V . 
To make H invariant under the full group T>n of isomc- 
tries of V just a two-dimensional ancilla (one qubit) is 
required. This stems from the fact that the coset space 
Q/Q' — T>n/Zn = Z 2 has order two. 

The symmetrization procedure can be used for getting 
rid of unwanted terms in a system Hamiltonian. Let us 
suppose that H = Hq + Hi where Hq is (/-invariant and 
Hi transforms according the i-th row of the J-th irrep of 
G, i.e., p\ Hi p g = TV pj^g) H J . Then from the orthogo- 
nality relation J^ g Pji (flO = 0] one obtains itp (Hi ) = 
and therefore H = Hq. This result can be in principle 
used for suppressing decoherence in a quantum computer. 
This issue is illustrated in the next two examples that 
deal respectively with V qubits and with an harmonic 
oscillator coupled with a dissipating environment 0], |§ ■ 

Example 6 Let H = C 2 N ® H E , H = H + J2Zi( a t® 
Ei + err g) E\), and p: Z 2 h-> {1, a z ® N ® 1}. Suppose 
that Hq is -Z^-invariant, from erf erf erf = —erf (a = ±) it 
follows that Hi = J2i(. a t ®Ei + a~ <E> Ej) transforms ac- 
cording the antisymmetric irrep. The result can be easily 
generalized to different kind of interactions, for example 
if Q is the Pauli group {l,i<r x , i<r v , ia z } and p the N- 
fold tensor representation [p:a a 1— > crf 1 ^] one can elimi- 
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nate general couplings with the form J2ia=x y z a t ® ■ 
In particular if only the erf's are present one is dealing 
with a purely decohering environment. Since o~® N ~ 
<g> exp(z ira a ) — exp(z ir J2i=i a T)i nere the p g 's corre- 
sponds to collective "7r-pulses" along the a = x, y, z di- 
rections. Notice that the invariance of free Hamiltonian 
holds for operators with the form Hq = Hs <8> 1 + 1 <8> Hb , 
where Hs = Gij s i' s ji that can be used for providing 
the conditional dynamics required for, along with single- 
qubit operations, universal quantum computation. 

Example 7 Let H = Hb <8 He where Hb = 
span{|n)}^L is a single boson mode Fock space (with field 
operator a) and He an environment state-space. We set 
H = wa f a®l + l®H E , H x = a) ®E + a®E^ . Now the 
relevant representation is p: Z% i— » {1, exp^ira^ a (E> !)}• 
Once again the system-environment interaction Hamilto- 
nian Hi is averaged away in that it has odd parity i.e., 
exp(«a^a)a exp(ia^a) = —a. Notice that this example 
corresponds to Ex. 3 being the subspace given by the 
even sector H e =■ span{|2 n)}^ =0 = H p inv . 

The strict relation with the frequent pulse control of 
decoherence proposed in refs. Q| and M should be clear. 
In fact this analogy allows to reformulate the whole sym- 
metrization strategy by a procedure that does not resort 
to any ancilla and measurement. 

Unitary symmetrization. Let p, = p 9i i = l...,\Q\ 
the group representatives. Consider a time interval 
St N = t iNlG])- 1 and let SU N = exp(-iSt N H) then 
apply the following sequence of transformations 



\9\ \g\ 
u N (t) 1 J // 5U NP , II' iSi /; '' 

i=l i=l 



exp —i 



part of the Hamiltonian in view of its representation- 
theoretic structure. This phenomenon is connected to 
the fact that, in the above examples, the symmetry con- 
tent of a subspace is related to the number of "elementary 
excitations" contained in it. Since the interaction Hamil- 
tonian Hi describes the exchange of such elementary ob- 
jects, it couples different symmetry sectors, therefore it 
cannot belong to the set of C/-invariant operators. 

The experimental realization of the scheme analysed in 
this letter is in general extremely demanding. One should 
able to perform unitary operations (and measurements), 
each one requiring a time r, with a frequency v much 
greater than the one associated to the fastest time scale 
of the evolution generated by H. For instance in case 1 
one must have r _1 3> v S> lo c , where u c is the bath fre- 
quency cut-off (see refs. 0, In the scheme involving 
measurements one could turn on, for a time r and with 
frequency v, the Hamiltonians H p (t) = f(t) K p , where 
Jo dtf(t) — 1. If these requirements are not exactly ful- 
filled one obtain a partial symmetrization for which, as 
far as the last examples are concerned, the noise is just 
reduced rather than eliminated. Moreover, for general Q 
and p the "pulses" p g 's will be quite difficult to imple- 
ment. Roughly speaking, this amounts to the capabil- 
ity of switching on the Hamiltonians h 9 p that in general 
will correspond to non-trivial collective interactions. On 
the other hand all the up-to-date proposals for maintain- 
ing coherence in a quantum computer are known to be 
quite challenging from the point of view of implementa- 
tion. Conceptually it is intriguing to realize that all these 
techniques have at their root a group-theoretic structure. 

I thank M. Rasetti for stimulating discussions and crit- 
ical reading of the manuscript, Elsag, a Finmeccanica 
Company, for financial support. 



implying U{t) = lim^oo [U N (t)] N = cxp (-itH\ . No- 
tice that here, for simplicity, we assumed that the uni- 
taries p s 's can be realized in a vanishingly small amount 
of time in which the evolution induced by H is negligible. 
A detailed analysis of the physical requirements needed 



in order to achieve the limit (12) can be found, for specific 
cases, in refs. H. 

This unitary realization of C/-symmetrization could be, 
from the point of view of feasibility, much better than 
the procedure based on iterated measurements. Indeed 
the latter implies extra space resources, the capability of 
carrying on unitary transformations (the Wp's) that are 
possibly highly non-trivial and iterated measurements. 
In these respects the first procedure resembles the Error 
Correction techniques Q . 

Our analysis sheds light on the structure underlying 
the decoherence-suppression strategies: the application 
of the symmetrization procedure can be viewed as an 
harmonic filter that selects out the decoherence-inducing 



[1] 
[2] 



J.F. Cornwell, Group Theory in Physics (Academic, New 
York, 1984), Vol. I-III 

Viola, Knill and Lloyd, Phys. Rev. Lett. 82, 2416 (1999); 
L. Viola and S. Lloyd, Phys. Rev. A. 58, 2733; L-M. D uan, 
G-C Guo, LANL e-print archive |quant-ph/9807072j. 



[3] D. Vitali an d P. Tombesi, LANL e-print archive quant 



ph/9808055 



[4] For reviews, see D.P. DiVincenzo, Science 270, 255 (1995); 

[5] K p takes a simple simple form when p g = exp(i<j> g h), 
where h — h) and <f> g h = 4> g + (f>h £ R- Now, by defin- 
ing (j> =: ^j/Ilg, one finds K p = h ® <j>. In the Fourier 
case, for example, Q is the (additive) group R with action 
p a \x) = \x + a), one finds K p — p ® a, where p (a) is the 
momentum (position) in the first (second) factor. A. Ekert 
and R. Josza, Revs. Mod. Phys. 68, 733, (1996) 

[6] P. Zanardi and M. Rasetti, Phys. Rev. Lett. 79, 3306 
(1998); Mod. Phys. Lett. B 25, 1085 (1997) 



4 



[7] B. Misra and E.C.G. Sudarshan, Journ. of Math. Phys. 18, 
756 (1977); W.M. Itano, D.J. Heinzen and D.J. Wineland, 
Phys. Rev. A 41, 2295 (1990) 

[8] D.A. Lidar, I.L. Chuang and K.B. Whaley, Phys. Rev. 



Lett. 81, 2594 (1998) 
[9] D. Gottesman, Phys. Rev. A 52, 1862 (1996); A.R. Calder- 
bank, E. M. Rains, P.M. Shor, N.J. Sloane, Phys. Rev. 
Lett. 78, 405 (1997) 



5 



